The goal of this clinical pilot is to determine the feasibility of implementing trimodal prehabilitation within the current perioperative infrastructure in patients having major colorectal surgery for resection of a cancer (CRC). Trimodal prehabilitation includes exercise, nutrition and mindfulness coaching and support which has been shown to improve physical status, mental preparation and to reduce loss of lean body mass in CRC patients. The primary questions this study aims to answer are: Is delivery of trimodal prehabilitation feasible within our current perioperative infrastructure and does prehabilitation impact outcomes in these patients? Researchers will compare this newly recruited prehabilitation cohort to a historical cohort of patients who did not receive prehabilitation in terms of mortality, length of stay, complications, readmissions, emergency department visits and non-home discharge.